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(57) Abstract: A traffic generator 
for generating a packet information 
stream (12) that comprises plural 
infoimation cells has plural memory 
regions (10.11). Each memory region 
(10,11) contains identical data in 
the form of plural information cells 
(Cell 0, Cell 1,...). A memory-reading 
device reads information cells from 
the plural memory regions (10,11) in 
an alternating manner such that, as 
an information cell is being read from 
one of the memory regions (10,11), 
the next memory region (11, 10) from 
which the next information cell is to 
be read can be activated.In this way, 
the next information cell can be read 
from the next memory region (11,10) 
substantially as soon as the previous 
information cell has been read &om the 
first memory region (10,11), thereby 
to generate a packet infomiation stream 
&om said read information cells. 
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ATM TRAFFIC GENERATOR WITH INTERLEAVE MEMORY 



The present invention relates to a traffic generator, 
a method of generating a packet information stream, and a 
5 method of providing random access to stored data- 

The present invention has particular applicability to 
the field of ATM network analysis, 

10 As is well known, data packets can be transmitted in 

the form of discrete information cells over a transmission 
link. Those information cells can be interleaved on the 
link with information cells that relate to other data 
packets, which may be from the same or a different source 

15 to the first data packet. The data transmitted may be 
voice, video or any other type of data. 

One network technology that uses such information 
cells is ATM (Asynchronous Transfer Mode) , which is a cell- 

20 switched technology in wide use over the present cabled 
backbone technology. Each frame or data packet to be 
transmitted is typically split into plural cells, each 
being a fixed sized unit of 53 bytes. 48 bytes of the ATM 
cell is used to carry the data itself. The remaining 5 

25 bytes are used as a header. The transmission links are 
typically shared between many users, with cells from the 
plural sources being interleaved on each link. The 
advantages of ATM in particular include increased 
efficiency of data transmission and speed of data 

30 transmission. Moreover, ATM provides a means of 

guaranteeing a certain transmission capacity to certain 
users and to do so on-demand. Thus, some users (or other 
connections) can have more bandwidth allocated than others 
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on the same transmission system. This is known as "traffic 
shaping" . 



In order for network operators to be able to ensure 
5 that the networks operate properly,, it is necessary to 
simulate real ATM traffic conditions. Thus, traffic 
generators are provided which can support plural packets or 
frames on plural connections, with traffic shaping 
determined by connection. A number of such traffic 
10 generators are already available- US-A-5450400 discloses a 
traffic generator in which a generation memory is used to 
store a series of individual data which is cyclically read. 

ATM networks use the concept of virtual circuits. A 
15 single physical transmission link is subdivided into 
virtual paths (VP) , which are further subdivided into 
virtual channels (VC) . Presently, typical ATM networks 
allow a physical transmission link to be subdivided into a 
maximum of 4096 virtual paths, and each virtual path may be 
20 further subdivided into a maximum of 65,536 virtual 

circuits. In order to make the traffic generated by the 
traffic generator sufficiently realistic, with many 
different frames on each of the connections, the traffic 
generator has a large transmit buffer memory in which data 
25 relating to the individual cells can be stored and quickly 
read out to provide a packet information stream. The 
generation of the data is typically carried out off-line 
because it is simply not possible to generate the required 
volumes of data at the required rates "on the fly". 



In order to allow a traffic generator to provide full- 
line rate traffic generation with the full flexibility of 
dynamic traffic shaping which is required in order for the 
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traffic generator to generate sufficiently realistic 
traffic, it is necessary to access the data stored in the 
buffer in a random manner rather than a cyclical manner (as 
is used in for example the traffic generator of 
5 US-A-5450400)' . However, depending on the type of memory 
device used for the transmit buffer, there may be a delay 
between random accesses to the data stored in the memory 
device, which can severely reduce the rate at which data 
can be read from the memory device when being read in a 

10 random manner. Whilst an SDRAM (Synchronous Dynamic Random 
Access Memory) is presently the best choice of memory 
device for the transmit buffer as it provides a cost- 
effective solution, SDRAMs nevertheless have a significant 
drawback in this context. In particular, whilst SDRT^s can 

15 achieve high bandwidth access when used in a sequential 
burst access mode and whilst data can be read from the 
SDRAM on each clock cycle for the full length of a full 
page, the random access requirement of dynamic traffic- 
shaping referred to above significantly lowers the 

20 bandwidth available from the SDRAM. This is because there 
is a latency between random accesses of data from an SDRAM 
whilst a memory bank is being recharged and the next row in 
the SDRAM is activated. As indicated in Figure 1 of the 
accompanying drawings, this can mean that the traffic 

25 generator has to insert idle periods between cells in the 
output packet information stream. As can therefore clearly 
be seen from Figure 1, in such a case full-line rate cannot 
be achieved. 

30 According to a first aspect of the pres.ent invention, 

there is provided a method of generating a packet 
information stream that comprises plural information cells, 
the method comprising: storing identical data in the form 
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of plural information cells in each of plural memory 
regions; and, generating a packet information stream by 
reading information cells from the plural memory regions in 
an alternating manner such that, as an information cell is 
5 being read from one of the memory regions, the next memory 
region from which the next information cell is to be read 
can be activated whereby said next information cell can be 
read from said next memory region substantially as soon as 
the previous information cell has been read from said one 
10 of the memory regions. 

In this manner, the packet information stream can 
consist of a substantially continuous stream of information 
cells with practically or literally no delay between the 
15 individual cells. This allows for a faster- rate of output 
data in the packet information stream^ or use of a slower 
clock speed for reading the plural memory regions (and thus 
use of a cheaper memory device and controlling device) , or 
both. 

20 

It will be appreciated that where there are more than 
two memory regions, these can be read from in any desired 
order. For example, where there are three such memory 
regions M1,M2,M3, these can be repeatedly read in the 
25 order: M1,M2,M3,M1,M2,M3, etc. Alternatively, it may be 
desirable to read them in a different order, which may be 
ad hoc and not even repetitive. 

Each information cell may have a time period and each 
30 memory region may have an access time, the number of memory 
regions preferably being equal to or greater than the ratio 
(cell time period/memory region access time) rounded up to 
the nearest integer. The access time may be the sum of an 
access burst time and a latency period. In the context of 
35 an ATM cell, the cell period may be the cell size (in bits) 
divided by the link rate (in bits per second) . 
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There may be exactly two said memory regions, 
alternate information cells in the packet information 
stream being obtained by alternately reading information 
cells from said two memory regions. 

5 

The plural memory regions may be provided in a single 
memory device. The memory device may be a SDRAM. 
Presently available SDRAMs have four internal memory banks, 
served by a shared bus, and which can be accessed in an 
10 interleaved manner. Two or more of those memory banks can 
be used to store the identical data referred to above. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
15 be SDRAMs. 

According to a second aspect of the present invention, 
there is provided a traffic generator for generating a 
packet information stream that comprises plural information 
cells, the traffic generator comprising: plural memory 
regions each of which contains in use identical data in the 
form of plural information cells; at least one memory- 
reading device constructed and arranged to read information 
cells from the plural memory regions in an alternating 
manner such that, as an information cell is being read from 
one of the memory regions, the next memory region from 
which the next information cell is to be read can be 
activated whereby said next information cell car^ be read 
from said next memory region substantially as soon as the 
previous information cell has been read from said one of 
the memory regions, thereby to generate a packet 
information stream from said read information cells. 

Each information cell may have a time period, each 
35 memory region may have an access time, the number of memory 
regions preferably being equal to or greater than the ratio 



20 



25 



30 
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(cell time period/memory region access time) rounded up to 
the nearest integer. 

There may be exactly two said memory regions, the at 
5 least one memory-reading device being constructed and 
arranged to alternately read information ceils from said 
two memory regions thereby to generate a packet information 
stream from said read information cells, 

10 The plural memory regions may be provided in a single 

memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device- The memory devices may 
15 be SDRAMs. 

According to a third aspect of the present invention, 
there is provided a method of generating a packet 
information stream that comprises plural infozination cells, 

20 the method comprising: storing identical data in the form 
of plural information cells in each of plural memory 
regions; and, generating a packet information stream by 
reading groups bf information cells from the plural memory 
regions in an alternating manner such that, as a group of 

25 information cells is being read from one of the memory 

regions, the next memory regions from which the next group 
of information cells is to be read can be activated whereby 
said next group of information cells can be read from said 
next memory region substantially as soon as the previous 

30 group of information cells has been read from said one of 
the memory regions, at least one of the groups of 
information cells comprising at least two said information 
cells . 



35 



Each group of information cells may have a time 
period, each memory region may have an access time, the 
number of memory devices preferably being equal to or 
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greater than the ratio (group of information cells time 
period/memory region access time) rounded up to the nearest 
integer. 

5 There may be exactly two said memory regions, 

alternate groups of information cells in the packet 
information stream being obtained by alternately reading 
groups of information cells from said two memory regions. 

10 The plural memory regions may be provided in a single 

memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
15 be SDRAMs. 

According to a fourth aspect of the present invention, 
there is provided a traffic generator for generating a 
packet information stream that comprises plural information 

20 cells, the traffic generator comprising; plural memory 

regions each of which contains in use identical data in the 
form of plural information cells; at least one memory- 
reading device constructed and arranged to read groups of 
information cells from the plural memory regions in an 

25 alternating manner such that, as a group of information 
cells is being read from one of the memory regions, the 
next memory region from which the next group^ of information 
cells is to be read can be activated whereby said next 
group of information cells can be read from. said next 

30 memory region substantially as soon as the previous group 
of information cells has been read from said one of the 
memory regions, thereby to generate a packet information 
stream from' said read group of information cells, at least 
one of the groups of information cells comprising at least 

35 two said information cells. 
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Each group of information cells may have a time 
period, each memory region may have an access time, the 
number of memory regions preferably being equal to or 
greater than the ratio (group of information cells time 
5 period/memory region access time) rounded up to the nearest 
integer. 

There may be exactly two said memory regions, the at 
least one memory-reading device being constructed and 
10 arranged to alternately read groups of information cells 
from said two memory regions thereby to generate a packet 
information stream from said read information cells. 

The plural memory regions may be provided in a single 
15 memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
be S DRAMS. 

20 

According to another aspect of the present invention, 
there is provided a method of providing random access to 
stored data, the method comprising: storing identical data 
in the form of plural data blocks in each of plural memory 

25 regions; and, reading said data by reading data blocks from 
the plural memory regions in an alternating manner such 
that, as a data block is being read from one of the memory 
regions, the next memory region from which the next data 
block is to be read can be activated whereby said next data 

30 block can be read from said next memory region 

substantially as soon as the previous data block has been 
read from said one of the memory regions. 

Each data block may have a time period," each memory 
35 region may have an access time, the number of memory 

regions preferably being equal to or greater than the ratio 
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(data block period/memory region access time) rounded up to 
the nearest integer. 

There may have exactly two said memory regions. 

The plural memory regions may be provided in a single 
memory device. The memory device may be a SDRAM. 

Each of the plural memory regions may be provided by a 
respective discrete memory device. The memory devices may 
be SDRAMs. 

Embodiments of the present invention will now be 
described by way of example with reference to the 
accompanying drawings, in which: 

Fig. 1 is a schematic representation showing the 
relationship between a cell period and a SDRAM access time 
when data is read from a single memory bank of a single 
SDBUUyi; 

Fig. 2 shows schematically the relationship between 
cell period and SDRAM access time when data is read from 
more than one memory bank or SDRAM in accordance with one 
embodiment of the present invention; 

Fig. 3 shows schematically the reading of information 
cells from plural memory banks or SDRAMs in accordance with 
one embodiment of the present invention; and. 

Fig. 4 shows schematically a memory bank interleaving 
technique with a single SDRAM. 

Traffic generators, used for example in ATM test 
systems, are known per se. Accordingly, the detailed 
construction and operation of the traffic generator per se 
will not be further described. 
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Referring now to Figures 2 and 3, in accordance with 
one embodiment of the present invention a traffic generator 
has plural memory regions 10,11. The memory regions 10,11 
may be provided by discrete memory devices . In a preferred 
embodiment, the memory devices are SDRAMs. Alternatively, 
the memory regions 10,11 may be separate memory banks 
provided within a multi-bank memory device and to which 
interleaved access is possible. Currently available SDRAMs 
have four such memory banks. Figure 4 shows schematically 
an example of a memory bank interleaving technique with a 
single SDRAM, the SDRAM command bus being shared but bank B 
being precharged and activated whilst the burst read from 
bank A is in progress and vice versa. In any event, 
identical copies of the data is stored in each memory 
region 10,11, whether the memory regions 10,11 are in 
different discrete devices or separate memory banks within 
a single device. In the preferred embodiment, this data is 
stored in the form of information cells 0,1,2,,.. 

In order to generate a packet information stream 12 
which is to be used in simulating real ATM traffic 
conditions, in the preferred embodiment a cell is read from 
one memory region 10, and the next cell is read from the or 
another memory region 11, and so on. For example, 
referring to Figure 3, first cell 11 is read from the first 
memory region 10; cell 4 is then read from the second 
memory region 11; cell 6 is then read from the first memory 
region 10; etc., etc., thereby to generate the packet 
information stream 12. The effect of reading the 
information cells in this interleaved manner can be seen 
from Figure 2. In particular, whilst data is being read 
from the first memory region 10 during a first time period 
ti, the other memory region 11 is precharged* and activated 
such that at the start of the next time period t2, the next 
information cell in the packet information stream 12 can be 
read immediately from the second memory region 11. During 
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that second time period t2, the first memory region 11 can 
itself be precharged and activated, ready for use in 
reading out the next cell required for the packet 
information stream 12 . 

5 

In this example r the number of memory regions 
containing identical copies of the data depends on the 
ratio of the access time (including any latency) of the 
memory region to the cell period. In particular in this 

10 embodiment, the number of memory regions required is equal 
to the ratio of the memory region access time to the cell 
period rounded up to the nearest integer. In the 
particular case of the memory regions being banks of a 
SDRAM (whether they are plural banks in a single SDRAM or 

15 separate banks in separate SDRAMs) , the following hold 
true: 



SDRAM access time = SDRAM burst time + SDRAM latency 

20 SDRAM burst time = SDRAM clock period x 

cell block size/SDRAM bus width 



SDRAM latency == row precharge time, tRP + 

RAS to CAS delay, tRCD 

25 

where: 



RAS stands for the Row Address Strobe, which is one of 
the control lines on. an SDRAM that is decoded by the SDRAM 

30 when a command is issued (Chip select CS activated 

indicates a command) ; CAS stands for Column Address Strobe, 
which is another control line on an SDRAM that is decoded 
by the SDRAM when a command is issued; and RCD stands for 
Read/Write Command Delay time. tRCD is a common standard 

35 abbreviation and time specification used in SDRAM 

datasheets and specifies the minimum delay between issuing 
an Activate command and a subsequent Read or Write Command 
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(hence RAS to CAS delay) . It is necessary in practice to 

round up to an integer number of clock cycles. 



5 The cell period equals cell size/link rate. 

For example, for a traffic generator supplying ATM 
cells on a 2488Mb/s link from a 32 bit wide PClOO SDRAM 
buffer clocked at lOOMHz which stores 64 byte cell blocks 
10 (53 bytes plus 11 bytes of cell descriptor) : 

SDRAM Burst time = 10 x 64/4 ns ^ 160ns 

SDRAM Latency = 20 + 20 ns = 40 ns 

15 

Cell period = 53 x 8/2488 x 10^ s = 170ns 

Number of buffers required = (160 + 40)/170 

=> 2 buffers required - 

20 

The traffic-shaping algorithm determines the actual 
sequence of cells required for the packet information 
stream 12. This together with the chosen transmit buffer 
or memory region format determines the buffer address used 
25 for the SDRAM access. As mentioned^ the simple example of 
Figure 3 shows a dual transmit buffer system in which the 
transmitted cells are taken strictly alternately from the 
two buffers. 

30 Use of the present invention in an ATM traffic 

generator allows higher bandwidth traffic generation than 
previously even though random access of the transmit buffer 
memory regions is used (in order to provide for the 
flexible traffic shaping demanded of a realistic traffic 

35 generator) . Alternatively, the required bandwidth can be 
obtained at a lower clock rate for the memory regions, 
which may allow the use of lower speed-rated devices for 
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the memory and memory controller (which may be for example 
a FPGA or ASIC), which are in general less expensive. 

In the examples given above, individual information 
5 cells have been read singly and strictly alternately from 
the two memory regions 10^11. It will be appreciated that 
many benefits of the present invention can be obtained even 
if for example one or more cells are read as a group from 
one memory region, with subsequent reading of one or more 

10 information cells from the or another memory region. In 
general, therefore, it can be said that groups of 
information cells can be read first from one memory region 
and then from another memory region, before reverting to 
the first or yet another memory region; where in general a 

15 "group" of information cells may consist of one or more 
information cells. 

Moreover, where there are more than two memory regions 
in which identical data is saved, in general these can be 
20 accessed in any order and for example need not be in a 

strictly repetitive cyclical order (of Ml, M2, M3, Ml, M2, M3, 
etc. where Mn is a memory region) . 

It will be appreciated that the storing of identical 
25 data in the form of plural data blocks in each of plural 

memory regions, and the reading of the data by reading data 
blocks from the plural memory regions in an alternating 
manner generally as described above, can be used to 
significant advantage in any application where speed of 
30 read access is important and, particularly, where the 
blocks of data are accessed in a random manner. 

Embodiments of the present invention have been 
described with particular reference to the examples 
35 illustrated. However, it will be appreciated that 

variations and modifications may be made to the examples 
described within the scope of the present invention. 
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1. A method of generating a packet information stream 
that comprises plural information cells, the method 

5 comprising: 

storing identical data in the form of plural 
information cells in each of plural memory regions; and^ 

generating a packet information stream by reading 
information cells from the plural memory regions in an 
10 alternating manner such that, as an information cell is 

being read from one of the memory regions, the next memory 
region from which the next information cell is to be read 
can be activated whereby said next information cell can be 
read from said next memory region substantially as soon as 
15 the previous information cell has been read from said one 
of the memory regions. 

2. A method according to claim 1, wherein each 
information cell has a time period, each memory region has 

20 an access time, and the number of memory regions is equal 
to or greater than the ratio (cell time period/memory 
region access time) rounded up to the nearest integer. 

3. A method according to claim 1 or claim 2, wherein 
25 there are exactly two said memory regions, alternate 

information cells in the packet information stream being 
obtained by alternately reading information cells from said 
two memory regions. 

30 4. A method according to any of claims 1 to 3, wherein 
the plural memory regions are provided in a single memory 
device. 

5- A method according to claim 4, wherein the memory 
35 device is a SDRAM. 
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6. A method according to any of claims 1 to 3, wherein 
each of the plural memory regions is provided by a 
respective discrete memory device. 

5 7. A method according to claim 6, wherein the memory 
devices are SDRAMs. 

8. A traffic generator for generating a packet 
information stream that comprises plural information cells, 

10 the traffic generator comprising: 

plural memory regions each of which contains in use 
identical data in the form of plural information cells; 

at least one memory-reading device constructed and 
arranged to read information cells from the plural memory 

15 regions in an alternating manner such that, as an 

information cell is being read from one of the memory 
regions, the next memory region from which the next 
information cell is to be read can be activated whereby 
said next information cell can be read from said next 

20 memory region substantially as soon as the previous 

information cell has been read from said one of the memory 
regions, thereby to generate a packet information stream 
from said read information cells. 

25 9. A traffic generator according to claim 8, wherein each 
information cell has a time period, each memory region has 
an access time, and the number of memory regions is equal 
to or greater than the ratio (cell time period/memory 
region access time) rounded up to the nearest integer. 

30 

10. A traffic generator according to claim 8 or claim 9, 
wherein there are exactly two said memory regions, the at 
least one memory-reading device being constructed and 
arranged to alternately read information cells from said 
35 two memory regions thereby to generate a packet information 
stream from said read information cells. 
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11. A traffic generator according to any of claims 8 to 
10, wherein the plural memory regions are provided in a 
single memory device. 

5 12. A traffic generator according to claim 11, wherein the 
memory device is a SDRAM. 

13. A traffic generator according to any of claims 8 to 
10, wherein each of the plural memory regions is provided 

10 by a respective discrete memory device. 

14. A traffic generator according to claim 13, wherein the 
memory devices are SDRAMs. 

15 15. A method of generating a packet information stream 
that comprises plural information cells, the method 
comprising: ^ 

storing identical data in the form of plural 
information cells in each of plural memory regions; and, 

20 generating a packet information stream by reading 

groups of information cells from the plural memory regions 
in an alternating manner such that, as a group of 
information cells is being read from one of the memory 
regions, the next memory regions from which the next group 

25 of information cells is to be read can be activated whereby 
said next group of information cells can be read from said 
next memory region substantially as soon as the previous 
group of information cells has been read from said one of 
the memory regions, at least one of the groups of 

30 information cells comprising at least two said information 
cells. 

16. A method according to claim 15, wherein each group of 
information cells has a time period, each memory region has 
35 an access time, and the number of memory devices is equal 
to or greater than the ratio (group of information cells 
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time period/memory region access time) rounded up to the 
nearest integer. 

17. A method according to claim 15 or claim 16, wherein 
5 there are exactly two said memory regions, alternate groups 
of information cells in the packet information stream being 
obtained by alternately reading groups of information cells 
from said two memory regions. 

10 18. A method according to any of claims 15 to 18, wherein 
the plural memory regions are provided in a single memory 
device . 

19. A method according to claim 18, wherein the memory 
15 device is a SDE^AM. 

20. A method according to any of claims 15 to 18, wherein 
each of the plural memory regions is provided by a 
respective discrete memory device. 

20 

21. A method according to claim 20, wherein the memory 
devices are SDRAMs. 

22. A traffic generator for generating a packet 

25 information stream that comprises plural information cells, 
the traffic generator comprising: 

plural memory regions each of which contains in use 
identical data in the form of plural information cells; 
at least one memory-reading device constructed and 

30 arranged to read groups of information cells from the 

plural memory regions in an alternating manner such that, 
as a group of information cells is being read from one of 
the memory regions, the next memory region from which the 
next group of information cells is to be read can be 

35 activated whereby said next group of information cells can 
be read from said next memory region substantially as soon 
as the previous group of information cells has been read 
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from said one of the memory regions, thereby to generate a 
packet information stream from said read group of 
information cells ^ at least one of the groups of 
information cells comprising at least two said information 
cells. 

23. A traffic generator according to claim 22, wherein 
each group of information cells has a time period, each 
memory region has an access time, and the number of memory 
regions is equal to or greater than the ratio (group of 
information cells time period/memory region access time) 
rounded up to the nearest integer. 

24. A traffic generator according to claim 22 or claim 23, 
wherein there are exactly two said memory regions, the at 
least one memory-reading device being constructed and 
arranged to alternately read groups of information cells 
from said two memory regions thereby to generate a packet 
information stream from said read information cells. 

25. A traffic generator according to any of claims 22 to 
24, wherein the plural memory regions are provided in a 
single memory device. 

26. A traffic generator according to claim 25, wherein the 
memory device is a SDRAM. 

27. A traffic generator according to any of claims 22 to 
24 f wherein each of the plural memory regions is provided 
by a respective discrete memory device. 

28. A traffic generator according to claim 27, wherein the 
memory devices are SDRAMs. 



29. A method of providing random access to stored data, 
the method comprising: 
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storing identical data in the form of plural data 
blocks in each of plural memory regions; and, 

reading said data by reading data blocks from the 
plural memory regions in an alternating manner such that, 
5 as a data block is being read from one of the memory 

regions, the next memory region from which the next data 
block is to be read can be activated whereby said next data 
block can be read from said next memory region 
substantially as soon as the previous data block has been 
10 read from said one of the memory regions - 

30. A method according to claim 29, wherein each data 
block has a time period, each memory region has an access 
time, and the number of memory regions is equal to or 

15 greater than the ratio (data block period/memory region 
access time) rounded up to the nearest integer. 

31. A method according to claim 29 or claim 30, wherein 
there are exactly two said memory regions. 

20 

32. A method according to any of claims 2 9 to 31, wherein 
the plural memory regions are provided in a single memory 
device . 

25 33. A method according to claim 32, wherein the memory 
device is a SDRAM. 

34. A method according to any of claims 29 to 33, wherein 
each of the plural memory regions is provided by a 

30 respective discrete memory device. 

35. A method according to claim 34, wherein the memory 
devices are SDRAMs. 
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